IN THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
present application: 

54. (Currently amended) A file system that stores and retrieves 
information in a plurality of storage blocks, said file system including: 

mass storage having said plurality of storage blocks; and 
a controller that controls storage and retrieval of information, said 
information including data and a plurality of snapshots each including a plurality of 
bits associated with each one of said plurality of storage blocks, said controller using at 
least one of said plurality of bits in a first snapshot to identify whether said one storage 
block was part of said file system at a time earlier than a current consistent version of 
said file system, and said controller using at least a second one of said plurality of bits 
in a second snapshot to identify whether said one storage block was part of said file 
system at a second time earlier than a current consistent version of said file system. 

55. (Cancelled) 

56. (Previously Presented) A file system as in claim 54, including an 
element disposed for selecting storage blocks in response to said one bit and said 
second one bit associated with said selected storage blocks. 
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57. (Previously Presented) A file system as in claim 56, including an 
element disposed for copying said selected storage blocks to a destination. 

58. (Previously Presented) A file system as in claim 57, wherein said 
destination includes: a tape, a disk, a data structure in a second file system, a set of 
network messages, or a destination distributed over a plurality of file systems. 

59. (Previously Presented) A file system as in claim 54, including an 
element disposed for selecting storage blocks in response to said one bit associated with 
said selected storage blocks. 

60. (Previously Presented) A file system as in claim 59, including an 
element disposed for copying said selected storage blocks to a destination. 

61. (Previously Presented) A file system as in claim 60, wherein said 
destination includes: a tape, a disk, a data structure in a second file system, a set of 
network messages, or a destination distributed over a plurality of file systems. 

62. (Previously Presented) A file system having a plurality of storage 
blocks, said file system including a snapshot including a plurality of bits associated 
with a set of member storage blocks selected from said plurality of storage blocks, said 
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member storage blocks forming a consistent file system other than an active file system, 
said snapshot being disposed as an object in said file system, wherein said file system is 
responsive to at least one file system request with regard to said snapshot. 

63. (Previously Presented) A file system as in claim 62, including 

a mark on allocate image of a set of member storage blocks selected from 
said plurality, said member storage blocks having been added to said snapshot; and 

a storage image defined based on said snapshot and said mark on allocate 
image, said storage image indicating a set of member storage blocks selected from said 
plurality. 

64. (Previously Presented) A file system as in claim 63, wherein said 
storage image is defined with regard to a logical sum operation on said snapshot and 
said mark on allocate image. 

65. (Previously Presented) A file system as in claim 62, including 

a mark on deallocate image of a set of member storage blocks selected 
from said plurality, said member storage blocks having been removed from said 
snapshot; and 

a storage image defined based on said snapshot and said mark on 
deallocate image, said storage image indicating a set of member storage blocks selected 
from said plurality. 
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66. (Previously Presented) A file system as in claim 62, including 

a shadow snapshot of a set of member storage blocks selected from said 
plurality, said member storage blocks having formed a consistent file system other than 
an active file system, with a set of selected member storage blocks removed from said 
consistent file system; and 

a storage image defined based on said snapshot and said shadow 
snapshot, said storage image indicating a set of member storage blocks selected from 
said plurality. 

67. (Previously Presented) A file system as in claim 62, including an 
indicator of which ones of said member storage blocks have been copied. 

68. (Previously Presented) A file system as in claim 62, including a 
plurality of said snapshots; wherein said plurality of said snapshots are associated with 
an array of bits, said array having one set of bits for each storage block in said plurality 
of storage blocks, said set of bits having at least one bit for each said snapshot. 

69. (Previously Presented) A file system as in claim 62, wherein said file 
system can manipulate said snapshot without having to traverse a hierarchy of file 
system objects within said snapshot. 
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70. (Previously Presented) A file system as in claim 62, wherein said 
snapshot includes a data structure disposed in a format allowing for a set management 
operation to be performed efficiently. 

71. (Previously Presented) A file system as in claim 62, wherein said 
snapshot includes an array of bits, said array having one bit for each storage block in 
said plurality. 

72. (Currently amended) A file system having a plurality of storage 
blocks, said file system[[,]] including: 

a plurality of snapshots, each snapshot including a plurality of bits 
associated with a set of member storage blocks selected from said plurality of storage 
blocks, said member storage blocks forming a consistent file system other than an active 
file system, each said snapshot being disposed as an object in said file system; and 

a storage image determined based on said plurality of snapshots, said 
storage image defining another set of member storage blocks selected from said 
plurality of storage blocks; 

wherein said file system is responsive to at least one file system request 
with regard to said snapshots. 

73. (Previously Presented) A file system as in claim 72, including an 
indicator of which ones of said storage blocks in said storage image have been copied. 
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74. (Previously Presented) A file system as in claim 72, wherein said 
storage image is a result of a logical sum or difference performed on said set of member 
storage blocks for a first of said snapshots and said set of member storage blocks for a 
second of said snapshots. 

75. (Previously Presented) A file system as in claim 72, wherein said 
storage image is a result of a logical sum or difference performed on said set of member 
storage blocks for a first of said snapshots and said set of member storage blocks for a 
second said storage image. 

76. (Previously Presented) A file system as in claim 72, wherein said 
storage image is a result of a set management operation on said set of member storage 
blocks for any of said snapshots. 

77. (Previously Presented) A file system as in claim 72, wherein each of 
said snapshots includes a data structure disposed in a format allowing for a set 
management operation to be performed in O(n) time or less, where n is a number of 
storage blocks in said plurality, without reading any contents of said storage blocks in 
said plurality. 

78. (Previously Presented) A file system as in claim 77, wherein said set 
management operation is a logical sum or difference. 
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79. (Previously Presented) A file system as in claim 72, wherein each of 
said snapshots includes a data structure identifying which storage blocks in said 
plurality are member storage blocks of that snapshot. 

80. (Previously Presented) A file system as in claim 79, wherein said data 
structure uses no more than 1/ 100th of an amount of storage required by said storage 
blocks in said plurality. 



81. (Previously Presented) A file system as in claim 79, wherein said data 
structure uses no more than four bytes per storage block in said plurality. 

82. (Currently amended) A method of operating a file system, said 
method including: st e ps for 

forming a first snapshot of a first consistent state of said file system at a 
selected time, said first snapshot including an indication of a set of storage blocks in 
said first consistent state; 

forming a second snapshot of a second consistent state of said file system, 
said second snapshot including an indication of a set of storage blocks in said second 
consistent state; and 

performing an operation on said first and second snapshots to form a 
storage image including an indication of at least some storage blocks in said file system. 
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83. (Previously Presented) A method as in claim 82, wherein said 
operation includes a logical sum or difference. 

84. (Previously Presented) A method as in claim 82, wherein 
said operation includes a logical sum or difference; and 

a purpose of said operation includes making a copy including or 
excluding a selected range of snapshots. 

85. (Previously Presented) A method as in claim 82, wherein 
said operation includes a logical sum or difference; and 

a purpose of said operation includes copying said storage image to a 

destination. 

86. (Previously Presented) A method as in claim 85, wherein said 
destination includes a tape, a disk, a data structure in a second file system, a set of 
network messages, or a destination distributed over a plurality of file systems. 

Claims 87 to 103 (Cancelled) 



104. (Currently amended) Apparatus including a file system that stores 
and retrieves information, said file system including: 
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mass storage having said plurality of storage blocks; and 
a controller that controls storage and retrieval of information, said 
information including data and a plurality of snapshots of said file system, each 
representing an associated consistent state at an associated selected time, and each said 
snapshot including an indication of a set of storage blocks in said associated consistent 
state, said indication being recorded in at least one storage block in said associated 
consistent state, wherein said file system is responsive to at least one file system request 
with regard to said snapshots. 

105. (Previously Presented) Apparatus as in claim 104, including a storage 
image defining at least some storage blocks in said file system, said storage image based 
on an operation on at least two of said snapshots. 

Claims 106 to 110 (Cancelled) 

111. (Previously Presented) In a file system having a plurality of storage 
blocks, a data structure including 

a first snapshot of a set of member storage blocks selected from said 
plurality, said member storage blocks forming a consistent file system other than an 
active file system; 

said first snapshot being represented as an object in said file system and 
having a set of storage blocks for recording said first snapshot; 
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whereby copying said member storage blocks in said first snapshot has 
the property of preserving at least one snapshot recorded in said file system at a time of 
said first snapshot. 



112. (Previously Presented) A data structure as in claim 111, including 
a second snapshot of a set of member storage blocks selected from said 

plurality, said member storage blocks forming a consistent file system other than an 

active file system; 

said second snapshot being represented as an object in said file system 
and having a set of storage blocks for recording said second snapshot; 

whereby copying said member storage blocks in said second snapshot has 
the property of preserving at least one snapshot recorded in said file system at a time of 
said second snapshot. 



113. (Previously Presented) A data structure as in claim 111, including 
an image stream including a set of storage blocks including both said first 

snapshot and said second snapshot; 

whereby copying said member storage blocks in said image stream has 

the property of preserving both said first snapshot and said second snapshot. 



114. (Previously Presented) In a file system having a plurality of storage 
blocks, a data structure including 
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a snapshot of a set of member storage blocks selected from said plurality, 
said member storage blocks forming a consistent file system other than an active file 
system; 

said snapshot being represented as an object in said file system and 

having a set of storage blocks for recording said snapshot- 
whereby a backup and restore operation on said file system has the 

property of preserving said snapshot within said file system. 

Claims 115 to 120 (Cancelled) 

121. (Currently Amended) A file system that stores and retrieves 
information in a plurality of storage blocks, said file system including: 

mass storage having said plurality of storage blocks; and 

a controller that controls storage and retrieval of information, said 
information including a data structure including a shadow snapshot of a set of member 
storage blocks selected from said plurality, said member storage blocks having formed 
a consistent file system other than an active file system, with a set of selected member 
storage blocks removed from said consistent file system; 

wherein said shadow snapshot is disposed as a single object in said file 
system, whereby said controller can manipulate said shadow snapshot without having 
to traverse a hierarchy of file system objects associated with said shadow snapshot, and 
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wherein said file system is responsive to at least one file system request with regard to 
said shadow snapshot. 

122. (Previously Presented) A file system as in claim 121, wherein said 
shadow snapshot is disposed in a format allowing for a set management operation to be 
performed efficiently. 

123. (Previously Presented) A file system as in claim 121, wherein said 
shadow snapshot uses, in addition to said member storage blocks, no more than 
1/ 100th of an amount of storage required by said storage blocks in said plurality. 

124. (Previously Presented) A file system as in claim 121, wherein said 
shadow snapshot uses, in addition to said member storage blocks, no more than one 
byte per storage block in said plurality. 

125. (Cancelled) 

126. (Previously Presented) A file system as in claim 121, wherein said 
removed member storage blocks are responsive to completion of a processing 
operation. 
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127. (Previously Presented) A file system as in claim 126, wherein said 
processing operation includes a file system operation. 

128. (Previously Presented) A file system as in claim 126, wherein said 
processing operation includes reuse of said selected member storage blocks by said file 
system. 

129. (Previously Presented) A file system as in claim 121, wherein said 
shadow snapshot is disposed in a format allowing for a set management operation to be 
performed in O(n) time or less, where n is a number of storage blocks in said plurality, 
without reading any contents of said storage blocks in said plurality. 

130. (Previously Presented) A file system as in claim 129, wherein said set 
management operation is a logical sum or difference. 

131. (Currently amended) A file system that stores and r e tri e v e retrieves 
information in a plurality of storage blocks , said file system including: 

mass storage having said plurality of storage blocks; and 
a controller that controls storage and retrieval of information, said 
information including a data structure that includes a mark on allocate image of a set of 
member storage blocks selected from said plurality, said member storage blocks having 
been added to a snapshot that originally formed a consistent file system; 
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wherein said mark on allocate storage image is disposed as a single object 
in said file system, whereby said controller can manipulate said storage image without 
having to traverse a hierarchy of file system objects associated with said storage image, 
and wherein said file system is responsive to at least one file system request with regard 
to said storage image. 

132. (Cancelled) 

133. (Previously Presented) A file system as in claim 131, wherein said 
mark on allocate image is disposed in a format allowing for a set management 
operation to be performed efficiently. 

134. (Previously Presented) A file system as in claim 131, wherein said 
mark on allocate storage image uses no more than 1/ 100th of an amount of storage 
required by said storage blocks in said plurality. 

135. (Previously Presented) A file system as in claim 131, wherein said 
mark on allocate image uses no more than four bytes per storage block in said plurality. 

136. (Previously Presented) A file system as in claim 131, said member 
storage blocks having been selected responsive to completion of a processing operation. 
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137. (Previously Presented) A file system as in claim 136, wherein said 
processing operation includes a file system operation. 

138. (Previously Presented) A file system as in claim 136, wherein said 
processing operation includes reuse of said selected member storage blocks by said file 
system. 

139. (Previously Presented) A file system as in claim 131, wherein said 
mark on allocate image is disposed in a format allowing for a set management 
operation to be performed in O(n) time or less, where n is a number of storage blocks in 
said plurality, without reading any contents of said storage blocks in said plurality. 

140. (Previously Presented) A file system as in claim 139, wherein said set 
management operation is a logical sum or difference. 

141. (Currently amended) A file system that stores and retrieves 
information in a plurality of storage blocks , said file system including: 

mass storage having said plurality of storage blocks; and 
a controller that controls storage and retrieval of information, said 
information including a data structure that includes a mark on deallocate image of a set 
of member storage blocks selected from said plurality, said member storage blocks 
having been removed from a snapshot that originally formed a consistent file system; 
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wherein said mark on deallocate storage image is disposed as a single 
object in said file system, whereby said controller can manipulate said storage image 
without having to traverse a hierarchy of file system objects associated with said 
storage image, and wherein said file system is responsive to at least one file system 
request with regard to said storage image. 

142. (Cancelled) 

143. (Previously Presented) A file system as in claim 141, wherein said 
mark on deallocate image is disposed in a format allowing for a set management 
operation to be performed efficiently. 

144. (Previously Presented) A file system as in claim 141, wherein said 
mark on deallocate storage image uses no more than 1/ 100th of an amount of storage 
required by said storage blocks in said plurality. 

145. (Previously Presented) A file system as in claim 141, wherein said 
mark on deallocate image uses no more than four bytes per storage block in said 
plurality. 

146. (Previously Presented) A file system as in claim 141, wherein said 
mark on deallocate image is disposed in a format allowing for a set management 
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operation to be performed in O(n) time or less, where n is a number of storage blocks in 
said plurality, without reading any contents of said storage blocks in said plurality. 

147. (Previously Presented) A file system as in claim 146, wherein said set 
management operation is a logical sum or difference. 
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